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Abstract. Let q e (1,2) and x e [0, ^-]. We say that a sequence (si)^ e {0, 1} N is 
an expansion of x in base q (or a g-expansion) if 

oo 
i=l 

For any k G N, let denote the set of g such that there exists a; with exactly k expansions 
in base q. In [12] it was shown that minB 2 = qi ~ 1.71064, the appropriate root of 
x 4 = 2x 2 + x + 1. In this paper we show that for any k > 3, minSfc = qj k, 1.75488, the 
appropriate root of x z = 2x 2 — x + 1. 



1. Introduction 

Let g G (1, 2) and J g = [0, Given x G M, we say that a sequence (^i)^ G {0, 1} N is 
a q- expansion for x if 

oo 

(i.i) x = y^. 

Expansions in non- integer bases were pioneered in the papers of Renyi pi)] and Parry [9]. 

It is a simple exercise to show that x has a g-expansion if and only if x G I q , when 
(11. ip holds we will adopt the notation x = (e\, E2, ■ ■ .)<?• Given x G I q we denote the set of 
g-expansions for x by S g (x), i.e., 



oo 



In [5] it is shown that for q G (1, 1+ 2 V ^ ) the set S g (x) is uncountable for all x G (0, -it); 
the endpoints of I q trivially have a unique g-expansion for all q G (1,2). In [14J it is 
shown that for q = 1+ 2 every x G (0, -^j) has uncountably many g-expansions unless 

x = ( 1+ ^ n mod 1, for some n G Z, in which case £<j(x) is infinite countable. Moreover, in 
[3] it is shown that for all q G ( 1+ 2 V ^ , 2) there exists x G (0, -^-) with a unique g-expansion. 
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In this paper we will be interested in the set of q G (1,2) for which there exists x G I q with 
precisely k g-expansions. More specifically, we will be interested in the set 

&k '■= {<? £ (1) 2)| there exists x G ^0, satisfying #S g (x) = j. 

It was shown in [4] that ^ for any k > 2. Similarly we can define B# and £> 2 n - By 
the above remarks it is clear that B\ = ( 1+ 2 , 2). In [12] the following theorem was shown 
to hold. 

Theorem 1.1. • The smallest element of B2 is 

q 2 « 1.71064, 

the appropriate root of x 4 = 2x 2 + x + 1. 

• TTie next smallest element of £> 2 is 

q f w 1.75488, 

t/ie appropriate root of x 3 = 2x 2 — x + 1 . 

• For eac/i A; G N i/iere exists 7^ > s«c/i t/iai (2 — 7^, 2) C Bj /or a// 1 < j < k. 

The following theorem is the central result of the present paper. It answers a question 
posed by V. Komornik [7] (see also [121 Section 5]). 

Theorem 1.2. For k > 3 t/ie smallest element of Bk is qf. 

The range of q > 1+ 2 V ^ which are "sufficiently close" to the golden ratio is referred to in 
[12] as the lower order, which explains the title of the present paper. 

During our proof of Theorem II .21 we will also show that qf G B^ , which combined with 
our earlier remarks, Theorem II. 1| Theorem 11.21 and a result in [TT] which states that for 

q G 2) almost every x G I q has a continuum of g-expansions, we can conclude the 

following. 

Theorem 1.3. In base qf all situations occur: there exist x G I q having exactly k q- 
expansions for each k = 1,2, . . ., k = t^o or k = 2 K °. Moreover, qf is the smallest q G (1, 2) 
satisfying this property. 

Before proving Theorem 11.21 it is necessary to recall some theory. In what follows we fix 
Tq t o{x) = qx and T q> x(x) = qx — 1, we will typically denote an element of U^Loi-^o, ^g,i} n 
by a; here {T g0 ,T 9 l }° denotes the set consisting of the identity map. Moreover, if a = 
(a±, . . . , a n ) we shall use a(x) to denote (a n o . . . o ai)(x) and \a\ to denote the length of a. 

We let 

n q (x) = {( ai )Zi e {T q ,o,T qA f :(a n o...o ai )(x) G I q for all n G n}. 
The significance of Q q (x) is made clear by the following lemma. 
Lemma 1.4. #E g (a;) = #Q q (x) where our bijection identifies (£i)^i with {T qfi .)°? =1 . 
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The proof of Lemma 11.41 is contained within [2] . It is an immediate consequence of 
Lemma [1.41 that we can interpret Theorem 11.21 in terms of Q q (x) rather than T, q (x). 

An element x G I q satisfies T q p(x) G I q and T q> i(x) G I q if and only if x G [-, , g _ x J . 
Moreover, if #S g (x) > 1 or equivalently #Q q (x) > 1, then there exists a unique minimal 
sequence of transformations a such that a(x) G [~, g ( g _i) ]- 111 what follows we let S q : = 
[i, , ^ j. The set S q is usually referred to as the switch region. We will also make regular 

use of the fact that if x G I q and a is a sequence of transformations such that a(x) G I q , 
then 

(1.2) #tt q {x) > #Q q (a(x)) or equivalently #S g (a;) > #E,(a(x)), 

this is immediate from the definition of f2 g (x) and Lemma [1.41 

In the course of our proof of Theorem 11.21 we will frequently switch between and 
the dynamical interpretation of provided by Lemma [T~4"[ often considering Q q (x) will 

help our exposition. 

The following lemma is a consequence of |H Theorem 2]. 

Lemma 1.5. Let q G ( 1+ 2 , g/], if x e I q has a unique q-expansion (£j)^ 1; t/ien 

(ei)^i G {o^lO) 00 ,!^) 00 ^ 00 ,! 00 }, 

w/iere fc > 0. Similarly, if {si)Zi e {0 fc (10)°°, l fc (10)°°, 0°°, 1°°} then for q G (^,2) 
x = /ios a unique q-expansion given by (e;)?^. 

In Lemma 11.51 we have adopted the notation (ei...e n ) fc to denote the concatenation 
of ( £i . . . e n ) G {0, 1}™ by itself times and {s\. . . e n )°° to denote the infinite sequence 
obtained by concatenating S\ . . . e n by itself infinitely many times, and we will use this 
notation throughout. 

The following lemma follows from the branching argument first introduced in |13j . 

Lemma 1.6. Let k > 2, x G I q and suppose #E g (a;) = k or equivalently #Q q (x) = k. If 
a is the unique minimal sequence of transformations such that a(x) G S q , then 

#Q q {T q Mx))) + #n g (T,, (o(x))) = k. 

Moreover, 1 < #n q (T qA (a(x))) < k and 1 < #Q q (T qfi (a{x))) < k. 

The following result is an immediate consequence of Lemma 11.41 and Lemma 11.61 

Corollary 1.7. B k C B 2 for all k > 3. 

An outline of our proof of Theorem II . 21 is as follows: first of all we will show that g/ G Bk 
for all k > 1, then by Theorem 11.11 and Corollary 11.71 to prove Theorem 11.21 it suffices to 
show that q2 ^ Bk for all k > 3. But by an application of Lemma [1.61 to show that q 2 Bk 
for all k > 3 it suffices to show that q 2 ^ B3 and q 2 ^ B4. 
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2. Proof that q f e B k for all k > 1 

To show that qf £ for all > 1, we construct an x £ J g/ satisfying #£ g/ (:r) = /c 
explicitly. 

Proposition 2.1. For each k > 1 the number x k = (l(0000) fc ~ 1 0(10)°°)g / satisfies ^Y> qf (xk) 
k. Moreover, x$ = (10°°) g2 satisfies cardS g/ (x) = K . 

Proof. We proceed by induction. For k = 1 we have = ((10)°°) g/ , therefore = 1 

by Lemma [T31 Let us assume x k = (l(0000) fe_1 0(10) oo )q / satisfies #E g/ (xfc) = A;, to prove 
our result it suffices to show that x k +i = (l(0000) fc 0(10) oo )g / satisfies #S 9/ (a;fc + i) = k + 1. 

We begin by remarking that by Lemma [T751 ((0000) fc 0(10) oo )) 7/ has a unique g-expansion, 
therefore there is a unique g-expansion of Xk+i beginning with 1. Furthermore, it is a 
simple exercise to show that qj satisfies the equation x 4 = x 3 + x 2 + 1, which implies that 
(0(1101)(0000) fc - 1 0(10)°°) is also a g^-expansion for x^+i- 

To prove the claim, we will show that if (£i)ff ! is a g-expansion for Xk+i and £\ = 0, 
then e 2 = 1, e 3 = 1 and £4 = 0, which combined with our inductive hypothesis implies that 
the set of g-expansions for Xk+i satisfying e\ = consists of k distinct elements, combining 
these g-expansions with the unique g-expansion of x satisfying si = 1 we may conclude 
#£ 9/ (zfc+i) = k + 1. 

Let us suppose e\ = 0, if e 2 = 0; then we would require 

x k+1 = (l(0000) fc 0(10)°°), f < (00(1)°°' 



'if — v""iv y?/> 

however Xfe+i > ^- and ^ < \ f° r an 9 > 1+ 2 V ^ ; therefore 52 = 1- If £3 = then 

would require 



(2.1) = (l(0000) fe 0(10)°% < (010(1)°%, 

which is equivalent to 



1 1 ^ 



1 1 1^1 

'*] if ; 

however 



x k+l — 1 iT~7 / 

Qf Q] U^T V Qf^oQf 



11 If I 

Qf Qf Qf % 



whence (12.11) cannot occur and £3 = 1. Now let us suppose £4 = 1, then we must have 

) qf > (01110°%., 



(2.2) x fc+ i = (l(0000) fc 0(10)°°) g .. > (01110°°^ 



which is equivalent to 
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The left hand side of ( 12. 3p is maximised when k — 1, therefore to show that er 4 = it 
suffices to show that 

<?/ 9/ ~^ <?/ <?/ ^f ^f 
does not hold. By a simple manipulation (12 ,4p is equivalent to 
(2.5) q 6 f -qj-2qj + q 2 f + q f + l>0, 

but by an explicit calculation we can show that the left hand side of (12. 5p is strictly 
negative, therefore (12.21) does not hold and e 4 = 0. 

Now we consider x^ , replicating our analysis for Xk we can show that if (^i) ^ is a 
g-expansion for x# and e± = then e 2 = 1. Unlike our previous case it is possible for 
£.3 = 0, however in this case Si = 1 for all i > 4. If £3 = 1, then as in our previous case we 
must have e 4 = 0. We observe that 

x Ho = (10°% = (010(1)°% = (011010°%. 

Clearly, there exists a unique g-expansion for x$ satisfying E\ = 1 and a unique g-expansion 
for x# satisfying ei = 0, e 2 = 1 and e 3 = 0. Therefore all other g-expansions of x have 
(0110) as a prefix, repeating the above argument arbitrarily many times we can determine 
that all the g^-expansions of x^ are of the form: 

3*o = (10 001 



If 



If 

(oio(i)°°; 

(011010°% 
(0110010(1)°% 
(0110011010°% 
(01100110010(1)°% 
(01100110011010°°^ 



Ifl 



which is clearly infinite countable. □ 

Thus, to prove Theorem II .2\ it suffices to show that g 2 ^ £> 3 U B4. This may look like a 
fairly innocuous exercise, but in reality it requires a substantial effort. 



3. Proof that g 2 B 3 

By Lemma 11.61 to show that g 2 ^ B\. for all k > 3 it suffices to show g 2 ^ B 3 and 
g 2 ^ #4. To prove this we begin by characterising those x G S q2 that satisfy #S g2 (x) = 2. 
To simplify our notation, we denote for the rest of the paper (3 : = g 2 and % := T q2ti for 
i = 0,l. 
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Proposition 3.1. The only x G Sp that satisfy ^Y,p(x) = 2 are 

x = (01(10)°°)/, = (10000(10)°°) /3 and x = (0111(10)°°)^ = (100(10)°°)^. 

Proof. It was shown in the proof of [T2"l Proposition 2.4] that if 1+ 2 V ^ < Q < Qf arid 
y,y+ 1 have unique g-expansions, then necessarily q = (3 and either y = (0000(10)°°) / 3 and 
y + 1 = (1(10)°°)^ or y = (00(10)°°)^ andy + 1 = (111(10)°°)/} respectively. Since for either 
case there exists a unique x G Sp such that (3x — 1 = y, Lemma [1.61 yields the claim. □ 

In what follows we shall let (e\)Zi = 01(10)°°, (e?)?^ = 10000(10)°°, (e?)^ x = 0111(10)°° 
and (et)T=i = 100(10)°°. 

Remark 3.2. Let (ei)^ = (1— we refer to (£1)^1 as the reflection of (e^ff^ Clearly 

(^f^i = (£|)°ii and (£j 2 )fix = (ef) ^!, this is to be expected as every x G I q satisfies 
#£ g (x) = #£ g (-^-j- — x) and mapping (s i ) c *l 1 to (ei)^i is a bijection between S g (x) and 
Yi q (-^-^ — x). If (^j 1 ) ^! and (e])^ were not the reflections of (sf)^ and (ef)^Li respectively 
then there would exist other x G Sp satisfying #Tip(x) = 2, contradicting Proposition 13. 1[ 

In this section we show that no x G Ip can satisfy #Hp(x) = 3. To show that (5^3^ 
and /3 we will make use of the following proposition. 

Proposition 3.3. Suppose x G Ip satisfies #Hp(x) = 2 or equivalently #Qp(x) = 2, 
then there exists a unique sequence of transformations a such that a(x) G Sp. Moreover, 
a{x) = {{e})? =1 )p ora{x) = {{e\)Z 1 )p. 

Proof. As #flp(x) = 2 then there must exist a satisfying a(x) G Sp, otherwise #Qp(x) = 1. 
We begin by showing uniqueness, suppose a' satisfies a'(x) G Sp and a' ^ a. If \a'\ < \a\ 
then either a' is a prefix of a in which case by (jl.2p and Lemma 11.61 we have that 

#Qp(x) > #Sl p (a\x)) = #Qp(T (a'(x))) + ^(T^a'^))) > 3, 

which contradicts #Qp(x) = 2. Alternatively if a' is not a prefix of a then there exists 
6 G U^Loi^o, T{\ n such that 6(x) G 5^ and either 60 is a prefix for a' and 61 is a prefix for 
a, or 60 is a prefix for a and 61 is a prefix for a'. In either case it follows from (11.21) and 
Lemma 11.61 that 

#fy(x) > #fy(6(z)) = #^(T (6(x))) + #^(Ti(6(x))) > 4, 

a contradiction. By analogous arguments we can show that if \a'\ = \a\ or \a'\ > \a\ then 
this implies #ttp(x) > 2, therefore a must be unique. 

Now let a be the unique sequence of transformations such that a(x) G Sp. By Lemma [TTBl 

#T {a(x)) = #TMx)) = 1. 

But it follows from Proposition 13.11 that this can only happen when a(x) = ((ej)ff 1 ) j g or 
a(x) = ((ef)r =1 )p. ' □ 

Remark 3.4. By Proposition 13.31 to show that x G Ip satisfies cardS / g(x) > 2 (or equiva- 
lently, c&rdQp(x) > 2), it suffices to construct a sequence of transformations a such that 
a(x) G Sp with a(x) ^ ((e})'£L 1 )p an d a ( x ) 7^ (( £ f)iZi)p- We will make regular use of this 
strategy in our later proofs. 
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(0 fe (01)°°)^ + 1 


Iterates of (O^Ol) 00 )^ + 1 (To 6 decimal places) 


f r\ { r\-\ \ oo \ i i 

(0(01)°°)^ + 1 
(00(01)°°)^ + 1 
(000(01)°°)^ + 1 
(0000(01)°°)^ + 1 
(OOOOOODl) 00 )^ + 1 
(OOOOOO^l) 00 )^ + 1 

1 


Unique g-expansion by Proposition 

1.177400, 1.014114, 0.734788 
Unique g-expansion by Proposition |3.1| 
1.060622,0.8143482 
1.035438,0.771266 
1.020716,0.746082 
1,0.710644 



Table 3.1. Successive iterates of (0 fc (01)°°)^ + 1 falling into Sp \ {(e 1 )^ (e 3 )p} 

Before proving ^ B 3 it is appropriate to state numerical estimate^ for Sp, ((eD^^p 
and ((£i)i^i)p- Our calculations yield 

S p = [0.584575..., 0.822599...], 

((eDZLJp = 0.645198 ... and ((e?)£i)/3 = 0.761976 .... 
These estimates will make clear when a(x) G Sp and whether a(x) = ((s})'*L 1 )p or a(x) = 

Theorem 3.5. We have (3 B 3 . 

Proof. Suppose x' G Ip satisfies #Y,p(x') = 3 or equivalently #Q.p(x') = 3. Let a denote 
the unique minimal sequence of transformations such that a(x') G Sp. By considering 
reflections we may assume without loss in generality that 

#^(T 1 (a(a; / ))) = 1 and #Qp(T (a(x'))) = 2. 

Put x = Ti(a(x')); by a simple argument it can be shown that x ^ 0, so we may assume 
that x = (0 fc (01) oo ) ( g for some k > 1. To show that (3 B 3 we consider T (a(x')) = 
x + 1 = (0 fc (01) oo ) / 3 + 1, we will show that for each k > 1 there exists a finite sequence of 
transformations a such that a(x + 1) G Sp, a(x + 1) ^ ((e*)^)^ and a(x + 1) ^ {{ £ V)i^x)p- 
By Proposition 13.31 and Remark 13.41 this implies #Qp(x + 1) > 2, which is a contradiction 
and therefore f3 ^ B 3 . 

Table Ostates the orbits of (0 fc (01) oo ) /3 +l under T and T x until eventually (0 fe (01) oo ) /3 + 
1 is mapped into Sp. Table 13.11 also includes the orbit of 1 under T and Xi until 1 is 
mapped into Sp. The reason we have included the orbit of 1 is because (0 fc (01) oo ) / 3 + 1 — > 1 
as k — > oo, therefore understanding the orbit of 1 allows us to understand the orbit of 
(0 k (01)°°)p + 1 for large values of k. 

By inspection of Table I3TT] we conclude that for 1 < k < 6 either (0 k (01)°°)p + 1 has 
a unique g-expansion which contradicts #flp(T (a(x'))) = 2, or there exists a such that 
a((0 fe (01)°°)^ + 1) G Sp with a((0 fc (01) oo ) /3 + 1) ^ (fe 1 )^)/? and a((0 fc (01)°°)^ + 1) ^ 
((ef)^)/?, which contradicts #Qp(x + 1) = 2 by Proposition 13.31 To conclude our proof, 



The explicit calculations performed in this paper were done using MATLAB. In our calculations we 
approximated /3 by 1.710644095045033, which is correct to the first fifteen decimal places. 
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it suffices to show that for each k > 7 there exists a such that a((0 fc (01) oo ) ( g + 1) G 
Sp, a((0 k (01)°°)p + 1) ^ ((e})r =1 )p and a((0 fe (01)°°)^ + 1) ^ ((ef^p. For all k > 7 
(O^Ol) 00 )^ + 16(1, (000000(01)°°)^ + 1), but by inspection of Table O it is clear that 
T x {x) G (0.710644 . . . , 0.746082 . . .) for all x G (1, (000000(01)°°)^ + 1). Therefore we can 
infer that such an a exists for all k > 7, which concludes our proof. □ 

4. Proof that q 2 £ B 4 

To prove (3 ^ B4 we will use a similar method to that used in the previous section, the 
primary difference being there are more cases to consider. Before giving our proof we give 
details of these cases. 

Suppose x' G Ip satisfies #Hp{x') = 4 or equivalently #£lp(x') = 4. Let a' denote the 
unique minimal sequence of transformations such that a'(x) G Sp. By Lemma [1.61 

#^(T (a'(x'))) + #^(T 1 (a'(x'))) = 4. 

By Theorem #ttp{T {a'{x'))) ^ 3 and #fi (3 (T 1 (a , (x / ))) ^ 3, whence 

(4.1) #^(T (a'(x'))) = jtnpfcW))) = 2. 
Letting x = Ti(a'(x')), we observe that (14. ip is equivalent to 

(4.2) #^(0:)= #0^+1) = 2. 

By Proposition I3.3[ there exists a unique sequence of transformations a such that a(x) G 
Sp and a(x) = ((ej)^ 1 ) / g or a(x) = ((e^)^ 1 ) / g. We now determine the possible unique 
sequences of transformations a that satisfy a(x) G Sp. 

To determine the unique a such that a(x) G Sp, it is useful to consider the interval 
[pTzii rtzi)- The significance of this interval is that To(^-j-) = jrzi an d Ti(przi) = 
■g^— j-. The monotonicity of the maps To and T\ implies that if x G (0, -gzj) an d £ ^ 
[«23j) then there exists i G {0, 1} and a minimal > 1 such that Tf{x) G [-g2~[> 7j2Zj]- 

Furthermore, Sp C [^j, a^riL hi view of ft > 

In particular, if x G (0, -gszj), then there exists a minimal > 1 such that Tq{x) G 
(^— j-, Tq(x) cannot equal -^—^ or jrzi as this would imply #Vtp(x) = 1. There are 

three cases to consider: either Tq (x) G S^, in which case Tq (x) = ((e 4 1 )^ 1 ) j a or T k (x) = 
((ef)Zi)(s by Proposition [331 or alternatively T k (x) G (^, ±) or T fc (x) G (^ry, 
It is a simple exercise to show that if T fc (x) = ((ef)^)^ or Tq{x) G (^rjy, ^fcj) then 
k > 2. By Lemma [L~4l and Proposition 13.31 if T fc (x) G Sg, then 

x = (0 fc (£-X=i)/3 for some fc > 1 or x = (0 k : (ef)*0 /? for some fc > 2. 

For any g G ( 1+ 2 , g/) an d y G -) there exists a unique minimal sequence a" such 

that a"(y) G S q , moreover a"(y) = (T q< i o T q fiY(y) for some j > 1 and (T 9j i o T q fl) l {y) G 

(?=1> g) for a11 i < k - F ° r a11 V E (^=I> g) We haVe tllat ( T 9.1 ° T Q,o)(y) = ~ 1 < 9 ~ 1| 
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furthermore, it can be checked directly that — 1 < ((sf)^)^, whence if Tq(x) G (^szjj 
then 

s=(0*(0iy(£j)£i)/j, 



for some k > 1 and j > 1. By a similar argument it can be shown that if T*(x) G 



then 



x = (0^10)^(4)^)^, 

for some k > 2 and j > 1. The above arguments are summarised in the following proposi- 
tion. 

Proposition 4.1. Le£ x fre as m h4-<$ i then one of the following four cases holds: 

(4.3) x = {0 k {el)°li)p for some k > 1, 

(4.4) x = (O^e?)?^ /or some jfe > 2, 

(4.5) x = (0^(01)^(4)^)^ for some k > 1 and j > 1 
or 

(4.6) x = (O*(lO) J '(£i)~i)0 /or some k>2andj>l. 

To prove that /3 ^ i3 4 we will show that for each of the four cases described in Proposi- 
tion U7JJ there exists a such that 

(4-7) a(x + l)eS p \ {((e})? =1 )p, {{^)Zi)ph 

which contradicts #Qp(x + 1) = 2 by Proposition 13.31 and Remark 13. 4[ 

For the majority of our cases an argument analogous to that used in Section [3] will suffice, 
however in the case where k = 1,3 in ( 14. 5ft and k = 2,4 in ( 14.61) a different argument is 
required. We refer to these cases as the exceptional cases. For the exceptional cases we 
will also show ( 14.71) . however the approach used in slightly more technical and as such we 
will treat these cases separately. 



Proposition 4.2. For each of the cases described by Proposition \4-l\ there exists a such 
that (gTTp holds. 

Proof of Proposition \4 ■ 2 for the non- exceptional cases. In the cases where x = (0 k (e})^) p 
for some k > 1 or x = (0 fc (ef)^ 1 ) / 3 for some k > 1 it is clear that x — > as k — > oo, therefore 
to understand the orbit of {0 k (e} )^ i ) J g + 1 or (0 fc (ef + 1 for large values of k it suffices 
to consider the orbit of 1. Similarly, in the cases described by (14.51) and H4.6[) if we fix k > 1 
then as j ->■ oo both (0 fc (01)-''(4)^ 1 ) / 3 and (0 fc (10)-''(ef)^ 1 ) /3 converge to (0'(10)°°) for some 
/ > 1, therefore to understand the orbits of (0 fc (01) J '(4)~i)/3 + 1 and (O^lO^ef)?^ + 1 
for large values of j it suffices to consider the orbit of (O^IO) 00 )^ + 1, for some I > 1. By 
considering these limits it will be clear when a sequence of transformations a exists that 
satisfies (14.71) for large values of k and j. 

We begin by considering the case x = (0 fc (e J 1 )^ 1 ) / 3. Table |4~T1 plots successive (unique) 
iterates of (0 fc (e J 1 )~ 1 ) /3 + 1 until (0 fc (eJ)^ x )^ + 1 is mapped into Sp for 1 < k < 6. It is 
clear from inspection of Table |4~T1 that for 1 < k < 6 there exists a such that a(x + 1) G 
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(o*( £ a=i)/3 + 1 


Iterates of (0 /c (e 4 1 )^ 1 ) / 3 + 1 (to 6 decimal places) 


(O^-J^i)/? + 1 
(00(4)^ + 1 

(ooo^ 1 )-^ + 1 
(oooo^ 1 )-^ + 1 
(ooooo^^ + 1 

(000000(4)-^ + 1 

1 


1.377166, 1.355842, 1.319363, 1.256961, 1.150213, 0.967605, 0.655228 
1.220482, 1.087810, 0.860857, 0.472620, 0.808484 
1.128888,0.931126,0.592825 
1.075344, 0.839532, 0.436141, 0.746082 
1.044044,0.785989 
1.025747,0.754688 
1,0.710644 



Table 4.1. Successive iterates of (0 fc (£, 1 )~ 1 ) /3 + 1 



Sp, a(x + 1) ^ ((e<)£i)|S and a(x + 1) ^ The case where k > 7 follows 

from the fact that (0 fc (e i 1 ) t ^ 1 )^ + 1 G (1, (OOOOOO^ 1 )^)/? + 1) for all k > 7 and T x (y) G 
(0.710644 . . . , 0.754688 . . .) for all y G (1, (000000(^)^)^ + 1). The case described by fltij) 
follows by an analogous argument therefore the details are omitted, we just include the 
relevant orbits in Table 14.21 

For the non-exceptional cases described by (14.51) and (14.61) an analogous argument works 
for the first few values of k by considering the limit of x + 1 as j — > oo, therefore we 
just include the relevant orbits in Table 14.21 It is clear by inspection of Table 14.21 that 
(O^Ol)^ 1 )^^ + 1 G (1,(00000001(4)^)/? + 1) for all k > 7 and j > 1, however 
T x (y) G (0.710644..., 0.749023...) for all y G (1, (00000001 (ej)^^ + 1), therefore by 
inspection of Table I4T21 we can conclude the case described by (14. 5p in the non-exceptional 
cases. Similarly, it is clear from inspection of Table 14.21 that (0 k (10Y (ef)^) p + 1 G 
(1, (0000000(10) oo ) /3 +l)forall A; > 8andj > 1, however T x (y) G (0.710644 0.7460826 .. .) 
for all y G (1, (0000000(10) oo ) / 3 + 1), therefore by inspection of Table 14721 we can conclude 
the case described by (14.61) in the non-exceptional cases. □ 

Proof of Proposition \4 ■ 2\ for the exceptional cases. The reason we cannot use the same method 
as used for the non-exceptional cases is because as j — > oo the limits of (0(01)' {e\)^ x ) p + 
1, (000(01)^'(e l 1 )~ 1 )/ 3 + 1, (00(10)' (ef)^)/? + 1 and (0000(10)'(e?) t ^ 1 )^ + 1 all have unique 
/3-expansions, which follows from Proposition 13.11 As a consequence of the uniqueness of 
the /3-expansion of the relevant limit, the number of transformations required to map x + 1 
into Sp becomes arbitrarily large as j — > oo. However, the following proposition shows 
that we can still construct an a satisfying (14. 7p for all but three of the exceptional cases. 

Proposition 4.3. The following identities hold: 

m o T r 2 o m) 4 )((o(oi)^)~i)/? + 1) = J Q 7\, + 1 



(4.8) vv J v ' yvv v ' x tn=UP ' /5 3 (/3 2 — 1) (3 2 -l 

« 0.59282 for ] > 3, 

(m o T y o (TO 2 ) ((000(01)^)^ + 1) = J~\, + 



(4.9) vv uy " %>%=>-> p > /3 3 (/3 2 -l) (3 2 -l 

« 0.59282 for ] > 1, 



EXPANSIONS IN NON-INTEGER BASES: LOWER ORDER REVISITED 



(0*(5^l)/3 + 1 


Iterates of (0 fc (4)^i) p + 1 (to 6 decimal places) 


/ r\r\ / -K \ ryn \ , -i 

(00(et)Zi)p + 1 

(000(6?)^!)^ + 1 

(0000(6?)^)/, + 1 
(00000(4)^)^ + 1 
(000000(4) i=1 )/3 + 1 
(UUUUUUU(eJ i=1 j> + 1 
1 


1.260388, 1.156076, 0.977635, 0.672385 

1.152216, 0.971032, 0.661091 
1.088982, 0.862860, 0.476047, 0.814348 

1.052016,0.799626 

1.030407, 0.762660 

1.U1 ( ( ( 0, U. (41U0l 

1,0.710644 


(00(01)^)^ + 1 


Iterates of (00(01) J (4)f° =1 )/ 3 + 1 


/nnni /_I\oo \ i 1 

(0001(eJ i=1 )^ + 1 
(000101(£j i=1 )/3 + 1 
(00(01)°°)^ + 1 


l.lyzlzo, l.Ooyzyo, U. m / oDy 
l.loz4ol, l.Uzz <zU, U. 1 4yolU 
1.177400, 1.014114, 0.734788 


(0000(01) J (£j i=1 J/3 + 1 


iterates oi (UUUU(UlJ+£j )i=i)p + l 


(000001(£j i=1 J/3 + 1 

(00000101(4)^ + 1 

/nnnn/ni \w\ _i_ 1 
(UUUU(U1 J J/3 + 1 


l.Oooooo, O.ozzyo4, U.4U ( (aZ, U.oy 10 (V 
1.062342,0.817289 

l.UDUDZZ, U.ol4o4o 


/nnnnn/m "uYc-i^co \ i 1 


iterates oi (uuuuu(uij+£j )i=i)p + i 


(0000001(4)^ + 1 

/nnnnn/ni _i_ 1 
(UUUUU(U1J J/3 + 1 


1.038379,0.776297 

l.Uo04oo, U. ( ( 1ZDD 


(000000(01J J {e i ) i=1 )/3 + 1 


tj- q „_ j- qc , e /nnnnnn/m \ j (c-t'\°° \ 1 1 
iterates oi (uuuuuu(uij+£j jj =1 j/3 + i 


(00000001(4)£ 1 ) /J + 1 
(UUUUUU(U1J J^ + l 


1.022435,0.749023 

l.UZU ( ID, U. ( 4DUSZ 


/nnn/1 n"\j (Y^ 00 "\ _i_ 1 
(OOO^lOJ^eJ^J^ + 1 


tj- q „_-j- qc , r /nnn/1 n"\j (Y^ 00 ^ _i_ 1 
iterates oi yvvvyiv y [£ i ) i= i) ^ + i 


(00010(4X=i)/3 + 1 

/nnn/'i n"\oo\ i 1 
(000(10) J/3 + 1 


1.168794,0.999391,0.709603 

1 1 77/I nn 1 ni/111/i n 7Q/1 7ss 
1.1 It 4UU, 1.U14114, U. ( o4 (oo 


(UUUUU(lUJ J (£ i J i=1 J/3 + 1 


Tf^of/-,d /nnnnn/ 1 n"\ vVr-y^o^ "\ 1 1 
Iterates oi {vvUvvyivy [£ i ) i= i) 13 + 1 


(0000010(4)^^ + 1 

fnnnnnfi n^ 00 ^ _l 1 

(UUUUU(1UJ J/3 + 1 


1.057681,0.809317 

l.UDUDZz, U.ol4o4o 


(000000(10)^(4)^)^ + 1 


Iterates of (000000(10) J (4)°° =1 ) /3 + 1 


(00000010(4)^!)^ + i 

(000000(10)°°)^ + 1 


1.033719,0.768326 
1.035438,0.771266 


(0000000(10)^4)^)^ + 1 


Iterates of (0000000(10) J (ef)^ 1 ) j8 + 1 


(oooooooio(4)^i)/3 + i 

(0000000(10)°°)^ + 1 


1.019711,0.744363 
1.020716,0.746082 



Table 4.2. Successive iterates of (0 fc (4)£4)/3 + 1 



10) (( T o o TO'" 1 o (TO 8 ) ((00(10)^(4)^ + 1) = + ^^i) 

0.81434 /or j > 2 
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and 

(411) « T ° ° T J j+1 ° m))((oooo(ioy(4)- 1 ). + 1) = ^ + 

« 0.81434 for j > 1. 

Proo/. Proving that each of the identities (Oil . (Oil . (I4.10P and (14. Ill) hold follow by 
similar arguments, we will therefore just show that (14. 8ft holds. Note that 

for all j > 1. We observe the following: 

(m°r.y-'o (ri )')( gy_-| + i 

=( r > ° w ( y'^-'il + " 4 - " 3 - ^ 2 - " - 



2/ 



«2j+2 , o _ i 02,-4 _ i 

1 + ^_ /3 2,-l_ /3 2,-2_ /3 2 i -3_ /3 2 i -4_ 



/3 3 (/3 2 - 1) ^ " " " /3 2 -l 

^ J ' + J + £ 2 ^ _ £2,-1 _ ^2,-2 _ £2,-3 _ £2,-4 _ + P~l 







£3(£2 - - - - /3 2 - 1 /3 3 (/3 2 - 1) /3 2 - 1 

Therefore, to conclude our proof, it suffices to show that 

o2j+2 o2j-4 
(4.12) + £2, _ £2,-1 _ £2,-2 _ £2,-3 _ £2,-4 - A_ = 0. 

Manipulating the left hand side of (14. 12ft it is clear that satisfying (14. 12ft is equivalent to 

£2j-l _ £2j-4 + (£2, _ £2,-1 _ £2,-2 _ £2j-3 _ £2j-4)(£2 _ g 

(3 2 -l 
or 

£ 2 ^-3(£-l)(£4_2£ 2 -£-l) 
(3 2 - 1 

This is true in view of (3 A - 2(3 2 - (3 - 1 = 0. □ 

By Proposition 14.31 and Table H~3l which displays the orbits of the exceptional cases that 
are not covered by Proposition 14.31 we can conclude Proposition 14.21 for all the exceptional 
cases, therefore (3 £ B4, and Theorem 11.21 holds. 

□ 
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Exceptional cases 


Iterates (to 6 decimal places) 


(001(^)^)^ + 1 
(00101(^)^ + 1 
(0010(4)-^ + 1 


1.328654, 1.272854, 1.177400, 1.014114, 0.734788 
1.312076, 1.244495, 1.128888, 0.931126, 0.592825 
1.288747, 1.204588, 1.060622, 0.814348 



Table 4.3. Remaining exceptional cases: k = l,j G {1,2} in (14. 5 p and 
k = 2, j = 1 in gl]) 



5. Open questions 

To conclude the paper, we pose a few open questions: 

• What is the topology of Bk for k > 2? In particular, what is the smallest limit 
point of B\P. Is it below or above the Komornik-Loreti constant introduced in [8]? 

• What is the smallest q such that x = 1 has k g-expansions? (For k = 1 this is 
precisely the Komornik-Loreti constant.) 

• What is the structure of B^ D , g/)? In view of the results of the present 
paper, knowing this would lead to a complete understanding of card Eg (x) for all 
q < qf and all x G I q . 

• Let, as above, 

Boo = f)B k nBx nB 2 » . 

k=l 

By Theorem 11.31 Qf is the smallest element of B^. What is the second smallest 
element of B^l What is the topology of B^l 

• In pp the authors study the order in which periodic orbits appear in the set of 
points with unique g-expansion, they show that as q f 2, the order in which 
periodic orbits appear in the set of uniqueness is intimately related to the classical 
Sharkovskii ordering. Does a similar result hold in our case? That is, if k > k' 
with respect to the usual Sharkovskii ordering, does this imply B^ C By! 

Acknowledgment. The authors are grateful to Vilmos Komornik for useful suggestions. 
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